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Introduction 


In Unit Al, we observed that if /: [a, 6] —> R is a continuous function, then 
the Extreme Value Theorem holds — / is bounded and attains its bounds: 
that is, as Figure 0.1 illustrates, there are c, d G [a, b] such that 

/(c) < f(x) < f(d) for all x G [a, 6]. 

We also stated that such a result need not be true for continuous functions 
on intervals such as (a, b) and [a, oo). In this unit, we investigate what 
property of [a, b] guarantees the boundedness of continuous functions on it. 
One of our motivations for doing this is to try to find a general version of 
the Extreme Value Theorem that holds for continuous functions from any 
topological space to R. 

The notion we introduce is one that we discussed briefly in Block B, that 
of compactness. We shall show that the interval [0,1] is compact whereas 
the intervals (0,1) and [0, oo) are not, and it is this property that ensures 
that continuous functions on [0,1] are bounded and attain their extreme 
values. We shall see that the results generalize to the interval [a, b\. 

One important problem that we consider in this unit is how to determine 
whether a given subset of a Euclidean space is compact: this question 
turns out to have a surprisingly simple answer. This plays a key role in our 
proof of a generalized Extreme Value Theorem. 

Study guide 

Although this unit is not particularly long, the ideas introduced within it 
are subtle, and you may find that it takes some effort and practice before 
you are fully comfortable with them. This is normal — the material is 
often regarded as quite difficult. 

The most important ideas of this unit appear in Sections 2 and 3. You will 
probably need to spend most of your time studying these two sections. 

In Section 1, Introducing compactness, we introduce the notion of a cover, 
and start to investigate how covers can be used to encapsulate various 
properties of continuous functions on the closed bounded interval [0,1]. 

In Section 2, Compact topological spaces, we give a formal definition of 
compactness and discuss some basic properties of compact sets. 

In Section 3, Compactness in Hausdorff spaces, we restrict our attention to 
a particular class of topological spaces that includes topologies defined by 
metrics — the Hausdorff spaces. We show that, in a Hausdorff space, 
compact sets have some extra properties that they need not possess in an 
arbitrary topological space. 

In Section 4, Compactness in Euclidean spaces, we derive a simple 
characterization of compact sets in Euclidean spaces. This enables us to 
prove a generalization of the Extreme Value Theorem. It is important that 
you understand how to use these results. 

Finally, in Section 5, Surfaces and compactness, we relate the notion of 
compactness described in Block B to the one discussed in this unit. This is 
a very short section and is not assessed. 

There is no software associated with this unit. 


Unit Al, Theorem 2.5. 



Figure 0.1 

Unit Bl, Subsection 1.5. 
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1 Introducing compactness 


After working through this section, you should be able to: 

► give examples of open covers of sets in topological spaces; 

► decide whether a given open cover of an interval has a finite 
subcover. 


Let /: [0,1] —>■ IR be continuous (for the Euclidean topologies). Then the 
Extreme Value Theorem tells us that there are c, d € [0,1] such that 

/(c) < f(x) < f(d) for all a; € [ 0 , 1 ]. 

Since this holds for any / € C[0,1], it must arise out of the interaction 
between properties of the interval [ 0 , 1 ] with arbitrary continuous functions, 
rather than out of the detailed properties of any particular function. 

Now consider IR 2 , let B = B d m [0,1] be the closed unit ball in IR 2 and let 
g:B —► [R be a continuous function (again for the Euclidean topologies). 
Are there points c, d e B such that 

5 (c) < 5 (x) < 5 (d) for all x € B? 

What happens if, instead of B, g is defined on the unit sphere in IR 2 , or on 
the open unit ball? What happens if g is defined on some other, more 
abstract, topological space? 

In order to find an answer to these questions, we investigate what 
topological property of [0,1] gives rise to the fact that functions in C[0,1] 
are bounded and attain their bounds. Since our goal is to find a property 
that makes sense in more general topological spaces, we use open sets to 
try to understand the special properties of [ 0 , 1 ]. 

1.1 Covers and the unit interval 

We begin our investigations by studying collections of open sets that 
cover [0,1]. You will see later in this section that such collections hold the 
key to understanding exactly what it is about the interval [ 0 , 1 ] that 
enables the Extreme Value Theorem to hold. 

Definition 

Let (X, T) be a topological space, and let A C X. 

A collection S of subsets of X is a cover of A if 

AC IJU; 

ues 

that is, for each a 6 A, there exists U € S such that a € U. 

S is an open cover of A if, in addition, <S C T. 


Remark 

If we wish to emphasize the topology, we say T -open cover. 

There are many different open covers of [0,1]. We begin with the following 
example. 


Unit Al, Theorem 2.5. 


Recall that C[0,1] is the set 
of continuous functions from 
[0,1] to IR. 


Thus an open cover of A is a 
cover of A that consists 
entirely of open sets. 
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Worked problem 1.1 

Show that 

$i = {(*~I5.* + ^) : *€[0,1]} 

is an open cover of [0,1] for the Euclidean topology on IR. 

Solution 

Let U x = (x - ±,x + j^j). If a: € [0,1], then x G U x and so 

[ 0 , 1 ] C (J u x = U u x . 

x€[o,i] u x eSi 

Also, each set U x in Si is open. So Si is an open cover of [0,1]. ■ 

You may have noticed that many of the sets in <Si overlap, suggesting that 
[0,1] can be covered by a smaller collection of sets. In fact [0,1] can be 
covered by just finitely many of the sets in Si. 

Problem 1.1 _ 

Find a finite subcollection of sets in S\ that covers [0,1]. 


Now consider 

S = {(0, q ): q € Q fl (0, oo)}. 

This is a collection of open sets with respect to the Euclidean topology on 
IR, but it is not a cover of [0,1], for no set in S contains the point 0. 
However, 

S2 = SU {(—^5,155)} 
is an open cover of [0,1]. 

Problem 1.2 _ 

(a) Show that <S 2 is an open cover of [0,1]. 

(b) Find a finite subcollection of sets in S 2 that covers [0,1]. 


We shall show that any open cover of [0,1] with respect to the Euclidean 
topology on IR contains a finite subcollection of sets that covers [0,1]. It is 
this property of [0,1] that enables the Extreme Value Theorem to hold. 
Before proving this result, we need the following definition. 


Definition 

Let (X, T) be a topological space, let A C X and let S be a cover 
of A. A collection 1Z of subsets of X is a finite subcover of A from 
5 if: 

(a) KCS-, 

(b) AC\J U€11 U-, 

(c) 1Z is a finite collection of sets. 


0 

Figure 1 
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Remark 

This definition does not require the sets in TZ to be open. However, in 
most of our applications, the starting collection S is an open cover, 
and so any finite subcover from S automatically consists of open sets. 


Theorem 1.1 

With respect to the Euclidean topology on R, every open cover of the 
interval [0,1] has a finite subcover. 


Proof Let S be an open cover of [0,1]. We must show that S contains a 
finite subcover of [ 0 , 1 ]. 

Let A be the set of points x £ [0,1] for which the subinterval [0, x] is 
covered by a finite subcollection of sets from S. 

Certainly 0 G A, since 0 belongs to at least one set from <S, and that set 
(alone) is a finite subcover of 0. Hence A is not empty. 

Observe that if x G A and 0 < y < x, then y G A. For, if {Ui,U 2 ,..., U n } 
is a finite subset of S that covers [0, x], then it also covers [0, y] C [0, x]. 
Thus A is an interval. 

The set A is bounded above by 1, so it must have a least upper bound; 
denote it by a. Clearly 0 < a < 1 . If we can show that 

a G A and a = 1, 
then the proof will be complete. 

Proof that a G A 

If a — 0, then we know that a G A. So suppose that a G (0,1]. There is a 
set U G S with a £ U. Since U is open, we can find r with 0 < r < a such 
that (a — r, a + r) C. U. Consider now the point b = a — |r G (0,1]. This 
point certainly lies in A — for otherwise each point x between b and a is 
not in A, contradicting the fact that a is the least upper bound of A. Thus 
the interval [0, 6 ] has a finite subcover {Ui, U 2 , ■ ■ ., U n } from S. But then 
{[/} U {Ui, U 2 ,..., U n } is a finite subcover from S of [0, a]. It follows 
that a £ A. 

Proof that a = 1 

Suppose, for a contradiction, that a < 1. Then, since a £ A, the interval 
[0, a] has a finite subcover {Ui, U 2 ,..., U n } from <S. In particular, a £ Ui, 
for some i € {1,2,..., n}. For this open set U ,, we can find 0 < r < 1 — a 
such that (a-r,a + r) CUi- Hence a+\r £U iy and the interval 
[0, a + \r] has a finite subcover from S — namely, {Ui,U 2 ,U n }. Thus 
since a + \r < a + r < 1, it follows that a + \r £ A, contradicting the fact 
that a is an upper bound of A. We deduce that a = 1. 

It follows that S contains a finite subcover of [0,1]. ■ 

Remark 

This proof is a classic, created even before formal set theory was 
invented. An analogous proof can be used to show that any closed 
bounded interval [a, b] has this property. 

We conclude this subsection by noting that it is important that we 
consider open covers of [ 0 , 1 ] — if the cover is not open, there may be no 
finite subcover. 


Considering A is not an 
obvious thing to do, but it 
lies at the heart of the proof. 


The existence of the least 
upper bound follows from the 
fact that we axe working in IR. 



b = a-\r£A 


Figure 1.2 
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Problem 1.3 _ 

With respect to the Euclidean topology on IR, show that there is an infinite 
cover of [ 0 , 1 ] by non-open sets that has no finite subcover. 


1.2 Open covers and the Extreme Value 
Theorem 


Recall that we are trying to identify some property involving open sets 
that explains why the Extreme Value Theorem holds for the interval [0,1] 
but not for the intervals (0,1) and [0, oo). We have seen that every open 
cover of [0,1] has a finite subcover. We now show that the intervals (0,1) 
and [ 0 , oo) do not have this property. 


Worked problem 1.2 

Let 1R have the Euclidean topology and let A be the bounded open set 
(0,1). Find an open cover of A that has no finite subcover. 

Solution 


There are many open covers with this property. One such open cover is 

5 = «i. 1): n = 2.3,4....} = {(}, 1), (}, 1). (}. 1). -}. 

For each x € (0,1), the interval (£, 1) contains x if n € N is chosen so that For example, if x = ^, then 

^ < x. Thus «S is a cover of (0,1). Also, the intervals in <S are open. So S (ygy, 1) contains x. 

is an open cover of (0,1). 


Suppose that 1Z is a finite subcollection of S. We must show that 1Z does 
not cover (0,1). Since 1Z is finite, we can write 

where we may assume that n x < n 2 < • • • < n N . Then 

U =(£.»>. 

new 


f -i-»<£.!) 

i f - 1 - 

! ! f- 

i i i !-*(£»!) 

0*-L. JLJL _L 1 


and so no point x € (0, ^-] is covered. Thus 1Z is not a cover of (0,1). ■ Figure 1.3 


Problem 1.4 _ 

Let IR have the Euclidean topology and let A be the closed unbounded set 
[0, oo). Find an open cover of A that has no finite subcover. 


The results of Worked problem 1.2 and Problem 1.4 can be generalized to 
show that not all open covers of the open interval (a, 6 ), the half-open 
intervals (a, 6 ], [a, b), or the unbounded intervals [o, oo), (a, oo), (—oo, a] 
and (—oo, a) have finite subcovers. Thus the finite subcover property 
applies only to intervals that are closed and bounded. 

We now see that our statement that every open cover of [0,1] contains a 
finite subcover seems to capture some fundamental property of the closed 
bounded interval [ 0 , 1 ] that other types of interval fail to possess. 
Moreover, this property is phrased entirely in terms of open sets, and so 
can be used as the basis of a definition in a general topological space. We 
shall make such a definition in Section 2. 







We end this section by showing how this property of the unit interval can 
be used to show that the Extreme Value Theorem holds for [0,1] — that is, 
continuous functions from [0,1] to IR are bounded and attain their bounds. 

We first show that real-valued continuous functions on [0,1] are bounded. 


Lemma 1.2 

Let /: [0,1] —> IR be continuous for the Euclidean topologies. Then / 
is bounded. 


Proof Consider 

S = {Ui :Ui — (i — + i € 2}. 

Each point ielR belongs to an interval U t . Also, each interval Ui is open. 
So S is an open cover of IR. 

Corresponding to each set U t is the subset f~ l (Ui) of the domain [0,1]. 
Since / is continuous on [0,1], 1 (C/,) is an open set in [0,1]. For each 

x € [0,1], f(x ) must belong to at least one of the covering sets [/,. So 

K = {f- 1 (Ui):ie 1} 
is an open cover of [ 0 , 1 ] — that is, 

[o,i]cy/- i ((i-M+i)). 

»€ 2 

Now Theorem 1.1 implies that we can find a finite subcover of [0,1] 
from 'R. — that is, we can find N €.N such that 

[o,i] £ U r\u,). 

i=-N 

Hence 

/([0,1])C (J Ui = (-N — 1,N + 1). 

i=-N 

But this means that 

-N - 1 < f(x) < N + 1 for all x e [0,1]. 

So / is bounded. ■ 

Thus the finite subcover property of the unit interval is all that is needed 
to show that a continuous function on that interval is bounded. We now 
show that such a function attains its least upper bound. 


Lemma 1.3 

Let /: [0,1] —► IR be continuous for the Euclidean topologies. Then / 
attains its least upper bound. 
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Proof By Lemma 1.2, / is bounded. Thus it has a least upper bound M: 
that is, f(x) < M for all x € [0,1]. 

In order to show that / attains the value M, we give a proof by 
contradiction. 

Assume that f(x) < M for all x € [0,1]. Then, for each x € [0,1], we can 
find n € N for which f(x) < M — and so 

/([o,i])£ 

n€\ 

Hence 

[0, 1] C /- 1 ( U (-00, M - i)) = U /- 1 ((-00, M - £)). 

VneN J ra€N 

Since / is continuous, / _ 1 ((—oo ,M — ^)) is open, for each n € N, and so 
{r\(-oo,M-±)):neN} 

is an open cover of [0,1]. Theorem 1.1 now implies that there is N € N 
such that 

[ 0 , 1 ] £ 

Now 

U/-'((-oo,M-i)) =r 1 ^U(-<x>,M-J) 

= /-■ ((-oo, M— £)). 

Therefore 

/([0, 1 ])C/^(J / _ 1 ((-oo ,M — = (-oo ,M - T). 

But this contradicts the definition of M as the least upper bound of /. 

We deduce that / attains its least upper bound. ■ 

A similar argument to that in the proof of Lemma 1.3 shows that / also 
attains its greatest lower bound. Combining these results we have a proof 
of the Extreme Value Theorem. 

In proving this result, we have only used the finite subcover property of 
[0,1], so clearly this property of [0,1] is important. In the following 
sections we study topological spaces with similar properties, enabling us to 
prove a generalized version of the Extreme Value Theorem in Section 4. 


Unit A3, Theorem 2.7. 


This is the finite subcover 
property. 


Unit A3, Theorem 2.7. 




11 


2 Compact topological spaces 


After working through this section, you should be able to: 

► explain what is meant by a compact topological space; 

► decide whether a given topological space is compact; 

► describe some properties of compact topological spaces. 


In the previous section, we investigated what distinguishes the interval 
[ 0 , 1 ] from intervals such as ( 0 , 1 ) and [ 0 , oo), and guarantees that the 
Extreme Value Theorem holds for [0,1]. We saw that each open cover of 
[ 0 , 1 ] has a finite subcover, and that this is not the case for open intervals 
or for unbounded intervals. Moreover, this property of [0,1] is sufficient to 
allow us to show that the Extreme Value Theorem holds for [0,1]. 

In this section, we investigate some of the properties of general topological 
spaces for which any open cover has a finite subcover. These investigations 
form a first step towards proving the Extreme Value Theorem for such 
spaces. 


2.1 Definition of compactness 

We introduce a special name for a topological space with the property that 
every open cover has a finite subcover — such a space is said to be 
compact. 


Definition 

A topological space (X, T) is compact if each open cover of X 
contains a finite subcover of X. 

A subset A C X is compact if ( A,T a ) is compact. 


Remarks 

(i) When proving that a subset A C X is compact, it is sufficient to take 
an open cover of A by sets in T, since, if U G T, then, by the 
definition of the subspace topology, U Pi A G T A . Moreover, if V G T A , 
then there is U G T for which V = U DA. Hence, if an open cover of 
A by sets in T has a finite subcover, then the corresponding open 
cover in T A also has a finite subcover, and vice versa. 

(ii) It follows from Theorem 1.1 that the interval [0,1], with its Euclidean 
subspace topology, is compact. A similar argument can be used to 
show that each closed and bounded interval [a, b] is compact. 

(iii) If we wish to emphasize the topology, we say that A is T-compact or 
compact for T. 

(iv) Warning: when trying to prove that a given space X is compact, it is 
tempting, but wrong , to choose some particular open cover and 
demonstrate that it has a finite subcover. This does not prove that X 
is compact. We must show that no matter what choice of open cover 
we make, it always has a finite subcover. Thus a proof of compactness 
typically begins by considering an arbitrary open cover S of X. 


The proof is in Section 4. 


The link between this 
definition of compactness and 
that given in Unit Bl, in the 
context of surfaces, is made in 
Section 5. 

T a is the subspace topology 
on A inherited from T. 


(0,1) and [0, oo) are not 
compact, nor is any interval 
that is not both closed and 
bounded. 
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Problem 2.1 _ 

Let (X, T) be a topological space. Show that 0 is a compact subset of X. 


We now examine some of our standard topological spaces to see which are 
compact. The most important examples for us to examine for compactness 
are subsets of IR n . However, this requires us to develop further the theory 
of compactness; so we defer discussion of subsets of IR" until Section 4, 
when we will see that there is a simple classification of compact subsets of 
Euclidean spaces. Instead, we begin with the discrete and indiscrete 
topologies. 

Example 2.1 

Consider the indiscrete topology on a set X. Then, for any set iCI, 
each open cover contains at most two distinct sets — 0 and X. Hence 
every open cover is finite, and so every subset of X is compact. ■ 

Example 2.2 

For the discrete topology things are different. Suppose that X is an infinite 
set, and let A be an infinite subset of X. Then to show that A is not 
compact, it is enough to exhibit one open cover of A that has no finite 
subcover: the collection {{a} : a €1 -A} is such a cover. ■ 

Problem 2.2 _ 

Let (X, T) be a topological space. Show that each finite subset of X is 
compact. 


Worked problem 2.1 a-deleted-point topology 

Let a be an element of a set X. Show that X is compact for the 
a-deleted-point topology T a . 

Solution 

Let S be an open cover of X. Since S covers X , it must contain an open 
set containing a. But the only open set containing a is X itself, so every 
open cover of X must contain X — and so contains the one-set 
subcover {X}. Hence (X,T a ) is compact. ■ 

Problem 2.3 - 

Let T be the either-or topology on [—1,1] in which a set U is open if either 
0 £ U or (—1,1) C U. Show that, for this topology, [—1,1] is compact, but 
[—1,0) is not. 


Although we cannot yet classify the compact subsets of IR, we can show 
that IR itself is not compact. 

Problem 2.4 - 

Show that IR is not compact for the Euclidean topology, by finding an open 
cover of IR that contains no finite subcover. 

Problem 2.5 _ 

Show that IR 2 is not compact for the Euclidean topology, by finding an 
open cover of IR 2 that contains no finite subcover. 


The indiscrete topology is 
{0,X}. 


Here every subset of X is 
open. 


A set U is in T a if either 
U = X or a U. 


You met this topology in 
Unit A3, Problem 3.5. 
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2.2 General results about compact spaces 

Suppose that ( X , T) is a compact topological space. Are there any subsets 
of X that are necessarily compact, apart from finite subsets and XI The 
next result tells us that a compact topological space may have many 
compact subsets. 


Theorem 2.1 

Each closed subset of a compact set is compact. 


Proof Let (X, T) be a compact topological space, and suppose that 
A C X is closed. We must show that A is compact — that is, each open 
cover of A has a finite subcover. 

Let S be an arbitrary open cover of A. We must show that S contains a 
finite subcover. Now A C IJt/es U, and so 

X C A c U |J U. 

U€S 

But A c is an open set, since A is closed, and so 
n = S U {A c } 

is an open cover of X. Since (A, T) is compact, there is a finite subcover 
of X from 1Z — call it V. But then 

{U G V : U + A c } 

is a finite subcover of A from <S. Since <S is an arbitrary open cover of A, 
we deduce that A is compact. ■ 

If we know that a topological space is compact, then we can use 
Theorem 2.1 to identify other compact spaces. For example, since [0,1] is a 
compact subset of IR with the Euclidean topology, any closed subset of 
[0,1] is also compact. 

Problem 2.6 _ 

Let [0,1] have the Euclidean subspace topology. Show that 
A = {0} U {£: n € F^} is a compact subset of X = [0,1]. 


Since the compactness property is expressed entirely in terms of open sets, 
it should be no surprise to learn that compactness is a topological 
invariant. To prove this, we show that the image of a compact set under a 
continuous function is compact. This result is a key part of our programme 
to generalize the Extreme Value Theorem. 


Theorem 2.2 

Let ( X,T x ) and ( Y,T y ) be topological spaces, let X be compact and 
let /: X —> Y be (T x , 7V)-continuous. Then f(X) is compact. 


In Problem 2.2 you saw that 
finite sets are always compact. 


Here we add in A c . 


Removing A c brings us back 
to a subcover of S. 
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Proof Let S be an arbitrary open cover of f(X). We must show that S 
contains a finite subcover. 

If x e X, then f(x) € U for some U G S and so x G Since / is 

continuous, / _1 ([7) is an open set for each U € S and so 

n = {f-\U) : U € S} 

is an open cover of X. Since X is compact, 7 Z has a finite subcover 
{/-W, r\U 2 ), • • •, r l (U n )}, say. Hence 

x=Ur'W)=r' (Clm), 

and so 

f(X)c\Ju„ 

Thus {Ui, U 2 , ■ ■ -, U n } is a finite subcover of f(X) by sets from S, and 
hence f(X) is compact. ■ 

Since a homeomorphism and its inverse function are both onto and 
continuous, it follows that 

if (X, T x ) and ( Y,T y ) are homeomorphic topological spaces, and one of 
them is compact, then so is the other. 

We can restate this result as follows. 


Corollary 2.3 

Compactness is a topological invariant. 


Remark 

It follows that, if {X,T x ) and (F, T Y ) are homeomorphic topological 
spaces, and one of them is not compact, then neither is the other. 

Example 2.3 

We have shown directly that the interval [0,1] is compact. Since [a, b ] is 
homeomorphic to [ 0 , 1 ], it follows that any closed and bounded interval 
[a, b ] is compact. Similarly, we have shown that (0,1) is not compact. 

Since (a, b) is homeomorphic to (0,1), it follows that no open interval (a, b) 
is compact. ■ 

Problem 2.7 - 

Give an example to show that the image of a compact set under a 
discontinuous function need not be compact. 


Our final result in this subsection is a straightforward consequence of 
Theorem 2.2. 


Corollary 2.4 

Let (X, Ti) be a compact topological space and let T 2 C Ti be a 
coarser topology on X. Then ( X,T 2 ) is compact. 


Unit A3, Theorem 2.7. 
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Problem 2.8 _ 

Use Theorem 2.2 to prove this corollary. 
Hint Consider the identity function on X. 


2.3 Products of compact topological spaces 

One important construction in topology is the product topology. For 
example, it is how we get the Euclidean topology on lR n from that on R. 
The product construction preserves a number of properties and here we 
show that it preserves compactness — the product of two compact spaces is 
compact. 

The product topology was introduced in Unit AS. Given two topological 
spaces (X,T x ) and (Y, 7y), we construct the product topology T XxY on 
X x Y by using bases. Recall that a collection B of subsets of X is a base 
for a topology T on X if 

(Bl) BCT- 

(B2) each set in T can be written as a union of sets in B. 

If (X,T x ) and (Y, T Y ) are topological spaces, then the product topology 
T XxY on X x Y is the topology obtained from the base 

B XxY = {U x V: U G T x , V € T y }. 

The following result is an immediate consequence of this definition and is 
used in our proof that the product of two topological spaces is compact. 


Lemma 2.5 

Let ( X,T x ) and (Y, T Y ) be topological spaces, let T XxY be the 
product topology on X x Y and let W € T XxY . Then, for any point 
( x , y) e W, there are sets U eT x and V 6 Ty such that 

(x,y)€UxVCW. 


We also use the following result, which we proved in Unit AS. 


Lemma 2.6 

Let ( X,T x ) and ( Y,T y ) be topological spaces and let T XxY be the 
product topology on X x Y. Then the projection functions 
Pi. X x Y —*• X and p 2 -X x Y —► Y, given by Pi{x, y) = x and 
p 2 (x, y) = y, are (7x x y,7x)-continuous and (T xxY ,T Y )-continuous, 
respectively. 


We can now prove the main theorem on compactness for product spaces. 


Theorem 2.7 Tikhonov’s Theorem 

Let ( X,T x ) and ( Y,T y ) be non-empty topological spaces and let 
T XxY be the product topology on X x Y. Then (X x Y, T XxY ) is 
compact if and only if ( X,T x ) and (Y, T Y ) are compact. 


Unit AS, Section 5. 


Unit AS, Theorem 5.6. 


Andrei Nikolaevich Tikhonov 
(1906-93) was born in 
Gzhatska in Russia. Apart 
from this theorem, his main 
contribution to topology was 
discovering how to define a 
topology on an arbitrary 
product of topological spaces. 
There are many versions of 
his name — for example, 
Tychonoff. 






16 


Proof First suppose that (X x Y,T XxY ) is compact. 

Now X = pi(X x Y), and, by Lemma 2.6, p\ is (7x x y,7x)-continuous. 
Thus X is the continuous image of a compact set and so, by Theorem 2.2, 
is compact. Similarly, Y = p 2 (X x Y) is compact. 

The proof that if ( X,T x ) and (Y, T Y ) are compact then (X x Y,T XxY ) is 
compact is rather harder, and is similar in spirit to the proof that [0,1] is 
compact. 

Suppose that (X, T x ) and (Y, 7y) are compact, and let S be an open cover 
of X x Y. 

We shall say that a subset A C X is good (for S) if there is a finite 
subcover from S of A x Y. Our aim is to show that X is good and hence 
that X x Y is compact. 

We break the proof into three steps. 

1 For each x € X, there is a good neighbourhood of x 

Let x G X. Since «S is a cover of X x Y, we can find, for each y € Y, an 
open set W y € S for which (x, y) € W y . Hence, by Lemma 2.5, we can find 
open sets U y € T x and V y eT y such that 

(x,y) eU y xV y C W y . 

The collection 1Z = {V y : y G Y} is an open cover of the compact set Y, 
and so we can find a finite subcover {V yi ,V y2 ,..., V Vn } of Y from 71. 

We now find a neighbourhood U of x such that U x Y is covered by 
0 V yi ,W m ,...,W yn }. Set 

u = u yi nu V2 r\---nu yn . 

Then x € U and U C U Vi , for each i. Now 
UxYCUx[jV yi = \J(U x V yi ). 

But 

U x V yi C U yi x V yi C W Vi . 

Therefore 

UxYC\JW yi . 

Hence U x Y is covered by {W Vl , W V2 ,..., W Vri }, and so U is a 
neighbourhood of x that is good. 

2 The union of a finite number of good subsets is good 

Suppose that Ai, A 2 ,..., A n C X are good. Then each set ijxY has a 
finite subcover Hi from S. But then 

(A 1 UA 2 \J---UA n )xY = [J(A i xY) 

is covered by the finite subcollection "7?.i U 72.2 U • • ■ U 7?.„ from S, and so 
Ax U A 2 U • • • U A n is good. 


Theorem 1.1. 


This is the heart of the proof. 


U is open. 



Figure 2.2 
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3 The set X is good 

For each x € X, Step 1 implies that we can find a neighbourhood U x of x 
that is good. Thus 

V = {U x : x € X and U x is good} 

is an open cover of X. The compactness of X now implies that we can find 
a finite subcover {U Xl ,U X2 ,U Xn } of X from V. By Step 2, since each 
set U Xi is good, so is their union, since it is a finite union of good sets. But 
X = Ur=i U Xi , and so X is good (for S). ■ 


Remarks 

(i) We can extend this result to the product of any finite number of 
topological spaces: the product is compact if and only if each factor is 
compact. We use this later when we investigate compactness in IR”. 

(ii) Even more remarkable is the fact that the result is true for the 
product of arbitrarily many spaces — even uncountably many. 
Although we have not discussed arbitrary products, we can at least 
see what a countably infinite product entails. Informally, if we have a 
topological space (X n , T n ) for each n € N, then an element of the 
product space is an object of the form (xi,x 2 ,..., x n ,...), where 

x n € X n . This is a generalization of a sequence in X: for such a 
sequence, every X n is equal to X. 


This is an important result. 


This was also proved by 
Tikhonov. When 
mathematicians refer to 
Tikhonov’s Theorem, it is 
usually the unrestricted 
product form that they mean. 


Problem 2.9 _ 

Show that K = {(m, y):0<x<l,0<y<l}isa compact subset of IR 2 for 
the Euclidean topology. 
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3 Compactness in Hausdorff 
spaces 


After working through this section, you should be able to: 

► explain what is meant by a Hausdorff space ; 

► decide whether a given topological space is Hausdorff; 

► decide whether a given subset of a Hausdorff space is compact. 


In this section, we look at a special class of topological spaces known as 
Hausdorff spaces. For these spaces, compact sets have many useful 
properties in addition to those that they possess in a general topological 
space. Many of the spaces that we are interested in (including Euclidean 
spaces) are Hausdorff. 

3.1 Hausdorff spaces 

We begin by defining Hausdorff spaces. We first met this notion in 
Unit B1 , but discussed it only briefly there. 


Definition 

A topological space (A, T) is a Hausdorff space if each pair of 
distinct points in A has disjoint neighbourhoods — in other words, if 
x, y 6 X with x ^ y, then there are disjoint open sets U and V with 
x G U and y € V. 


Remarks 

(i) An effective mnemonic is to think of the two points x and y as being 
‘housed orff’ from one another. 

(ii) If X is empty, or contains only one point, then X is automatically 
Hausdorff. 

(iii) This definition gives an example of a separation axiom. In Hausdorff 
spaces, distinct points can be ‘separated’ by disjoint neighbourhoods. 
This means that the subspace topology for any pair of points in X is 
the discrete topology. 

Worked problem 3.1 Discrete topology 

Let A be a set and let T be the discrete topology on A. Show that (A, T) 

is Hausdorff. 

Solution 

If A is empty or contains only one point, (A, T) is automatically 

Hausdorff. Otherwise, let x, y 6 A with x±y. Since every subset of A is 

open, {x} and {y} are disjoint open sets with x € {x} and y € {j/}. Thus 

(A, T) is Hausdorff. ■ 


Felix Hausdorff was born in 
Breslau, Germany (now 
Wroclaw, Poland) in 1868. 

His book on set theory, 
published in 1914, contains 
probably the first statement 
of the axioms for a topological 
space. His work on dimension 
in topological spaces is now 
the core of the treatment of 
fractals. He took his own life 
in 1942 to avoid deportation 
to a concentration camp. 



Figure 3.1 
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Problem 3.1 Indiscrete topology _ 

Let X be a set containing at least two points and let T be the indiscrete 
topology on X. Show that (X, T) is not Hausdorff. 


We now show that there are many Hausdorff spaces. 


Theorem 3.1 

Each metric space is Hausdorff. 


Proof Let (X, d ) be a metric space. If X is empty or contains just one 
point, there is nothing to prove. Otherwise, consider x,y € X with xf^y. 
Then d(x,y) > 0. So, if r = d(x,y), then B d {x, |r) and B d (y, |r) are 
disjoint neighbourhoods of x and y, respectively. ■ 



B d (x, ir) 


Figure 3.2 


In particular, (IR n , T(d^"^)) for n € N, (C[0,1], T(d max )) and the Cantor See Units A2 and A3 for the 
space (C,T(d c )) are all Hausdorff spaces. definitions of these spaces. 


We have seen that for IR, with its Euclidean topology, all one-point sets are See Units A2 and A4- 
closed but not open. For the indiscrete topology, in contrast, if X has at 

least two points, then {a;} is neither open nor closed for each x € X. We See Units A3 and A 4 . 
now prove the following general result. 


Theorem 3.2 

Let ( X , T) be a Hausdorff space. For each x G X, {a;} is a closed set. 


Proof Let (X, T) be a Hausdorff space. If X is empty or contains just one 
point, there is nothing to prove. Otherwise, suppose that X contains at 
least two points, and let x € X and let A = X — {a:} ^ 0. We show that A 
contains a neighbourhood of each of its points, from which it follows that 

A is open, and so {x} (being the complement of an open set) is closed. Unit A4, Theorem 2.1. 

Suppose that y € A. Since y ± x, the Hausdorff property of X implies that 
there are disjoint neighbourhoods U of x and V of y. Since U and V are 
disjoint, x £ V and so V C A. Hence, since y is an arbitrary point of A, the 
set A contains a neighbourhood of each of its points, and so is open. ■ 

Problem 3.2 _ 

Let X be a set containing at least two points, let a e X and let T a be the U is open if either U = X or 
a-deleted-point topology on X. Show that (X, T a ) is not a Hausdorff space, a gU. 

Hint Show that {x} is not a closed set for each xgl such that x ^ a. 


A natural question to ask is whether subspaces of a Hausdorff space are 
Hausdorff. 


Theorem 3.3 

Let ( A,T a ) be a subspace of a Hausdorff space ( X,T ). Then ( A,T a ) 
is Hausdorff. 


Ta denotes the subspace 
topology on A inherited 
from T. 
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Problem 3.3 _ 

Prove Theorem 3.3. 


Remark 

It follows from Theorem 3.3 that any subset of (IR n ,T(d ( " ) )) with the 
subspace topology is a Hausdorff space. 

We now examine how Hausdorff spaces and continuous functions interact. 


This result is not necessarily 
true if / is not one-one. 


Proof If X is empty or contains just one point, there is nothing to prove. 
Otherwise, let x, y € X with x ± y. We must show that there are disjoint 
neighbourhoods of x and y. 

Since / is one-one, f(x) f f(y)- Hence, since Y is Hausdorff, there are 
disjoint neighbourhoods U of f(x) and V of f{y). Since / is continuous, 
/ _1 (f7) and / _1 (V) are neighbourhoods of x and y, respectively. We need 
show only that they are disjoint. 

Suppose that they are not disjoint, and that z € / _1 (C/) fl / -1 (V). Then 
f(z) € U and f(z) G V, contradicting the fact that U and V are disjoint. 
Hence no such point 2 exists. 

Thus (X,T x ) is Hausdorff. ■ 

Since a homeomorphism and its inverse function are both one-one and 
continuous, it follows that 

if (X,Tx) and ( Y,Ty ) are homeomorphic topological spaces, and one of 
them is Hausdorff, then so is the other. 

We can restate this result as follows. 


Theorem 3.4 

Let (X,T x ) and ( Y,T y ) be topological spaces, and let f:X —► Y be 
(T Xl Tyj-continuous and one-one. If ( Y,Ty ) is Hausdorff, then 
(X,T x ) is Hausdorff. 


Corollary 3.5 

Hausdorffness is a topological invariant. 

We now show that the product of two Hausdorff spaces is Hausdorff. The 
proof is more straightforward than the corresponding result for compact 
spaces. 


Theorem 3.6 

The product of two Hausdorff spaces is Hausdorff. 







21 


Proof Let ( X,T x ) and (Y,T y ) be Hausdorff spaces, and let X x Y carry 
its product topology Txxy■ If X and Y both contain at most one point, 
then so does X x Y and hence there is nothing to prove. Otherwise, let 
(x 1; yi) and (x 2 , y 2 ) be distinct points in X x Y. Then either xi x 2 or 
V\ ± 2/2 (or both). 

Suppose that xi ± x 2 . Since X is a Hausdorff space, there are disjoint 
7x-neighbourhoods Ui of Xi and U 2 of x 2 . Then Ui x Fis a neighbourhood 
of (xi,yi) and U 2 xY is a neighbourhood of (x 2 , y 2 ). Moreover, 




UixY 

foilfe) 


Ui U 2 x 


(C/i x Y) n {U 2 X Y) = (Ui n U 2 ) x Y = 0 x Y = 0, 


Figure 3.3 xj ^ x 2 


and so these axe disjoint neighbourhoods. 

Y 

Now suppose that yi y 2 . Since Y is Hausdorff, there are disjoint 
Ty-neighbourhoods Vi of y x and V 2 of y 2 . Then X x Vi is a neighbourhood y 2 
of (xi,yi) and X x V 2 is a neighbourhood of (x 2 ,y 2 ). Moreover, 


(x x Vi) n (x x v 2 ) = x x (v x n v 2 ) = x x 0 = 0, 

and so these are disjoint neighbourhoods. 

Thus (X x Y,Txxy) is a Hausdorff space. ■ 

This result generalizes in the usual way: the product of a finite number of 
Hausdorff spaces is also Hausdorff. 


(*i,yi)» 


Figure 3.4 yi ± y 2 


3.2 Compact sets in Hausdorff spaces 

When introducing Hausdorff spaces, we stated that compact subsets of 
Hausdorff spaces have further useful properties that are not true for 
compact subsets of a general topological space. We now describe some of 
these properties. 

We saw in Theorem 2.1 that a closed subset of a compact space is a 
compact set. In the next theorem, we state a partial converse of this result 
— a compact subset of a Hausdorff space is always a closed set. 


Theorem 3.7 

Let (X, T) be a Hausdorff space and let K C X be compact. Then K 
is closed. 


Proof It is enough to show that K c is open. In order to do this, we show 
that each point in K c has a neighbourhood contained in K c , and hence K c 
is open, by Theorem 2.1 of Unit A 4 . 



Figure 3.5 


If K c = 0, then it is open. So suppose K c 0 and fix x 6 K c , and let 
y FlK. Since X is Hausdorff, there are disjoint neighbourhoods U y of y 
and V y of x. Thus 

S = {U y :y e K} 

is an open cover of K, and so has a finite subcover {U yi ,U y2 ,..., U Vri } 
of K. Thus 

K C Q U yi = U, say. 

Let 



F= ,Q V 


Figure 3.6 
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Then x € V, and V is open since it is the intersection of a finite number of 
open sets. If we can show that V is disjoint from K, then V is a 
neighbourhood of x that is contained in K c . 

Using the Distributive Laws for sets, we have 

unv= (yc/^nu=|J(u V 4 nF) = U 
c U (u yi nv yi ) = 0. 

Hence U and V are disjoint, and so V C U c C K c , as required. ■ 

We know from Theorem 3.1 that all metric spaces are Hausdorff. It follows 
from Theorem 3.7 that compact subsets of metric spaces are closed. We 
now show that such a set must also be bounded. 



Definition 

Let ( X , d) be a metric space and let AC X. Then A is bounded if 
there is M > 0 such that d(x, y) < M for all x,y £ A. 

For the Euclidean topology on IR, this definition is equivalent to the 
definition that we gave in Unit Al. 

Problem 3.4 _ 

Show that the definition of a bounded subset of IR given in Unit Al is 
equivalent to the definition above for the Euclidean metric on IR. 


Theorem 3.8 

Let ( X , d) be a metric space and let K C X be compact. Then K is 
closed and bounded. 


Proof If K = 0, then K is closed and bounded, so suppose K f 0. We 
have already observed that metric spaces are Hausdorff (by Theorem 3.1). 
It follows from Theorem 3.7 that K is closed. 

It remains to show that K is bounded. Suppose that a € X, and consider 
the open cover of X given by S = {B d (a, n) :n 6 N}. This is also an open 
cover of K, since K C X. Since K is compact, there is a finite subcover of 
K from S. Now the sets making up S are nested, so this finite subcover 
reduces to a single-set subcover {B d (a,N)}, for some N € N. So 
K C B d (a, N). 

Thus, using the Triangle Inequality, we have 
d(x, y) < d(x, a) + d(a, y) < 2 N, 

for all x, y € K. This proves that K is bounded. ■ 

In Section 4, we shall see that in Euclidean spaces the converse to this 
result is true, and so the compact sets in Euclidean spaces are precisely 
those sets that are both closed and bounded. However, the converse to 
Theorem 3.8 is not true in general — a subset of a metric space can be 
closed and bounded without being compact. 


Unit A3, Theorem 2.6. 


In Unit Al we said that 
A C IR is bounded if there is 
M > 0 such that |x| < M for 
all x € A. 


: <£d (-)) 

V \ \ Bd(a,l)/ 

""•••• . B d {a,n) 

Figure 3.7 


B d (a,N)'- 
Figure 3.8 
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Problem 3.5 _ 

For the discrete topology on IR, show that [0,1] is closed and bounded but 
not compact. 


Another useful consequence of Theorem 3.7 concerns the intersection of 
compact sets. 


Theorem 3.9 

Let (X, T ) be a Hausdorff space. Then the intersection of any 
collection of compact subsets of X is compact. 


Proof Let P be a collection of compact subsets of X. We must show that 
Pi KefK is compact. Theorem 3.7 implies that K is closed, for each 
K € P, and hence f |kzt K is also a closed set (by Theorem 1.4 of 
Unit A4). It follows that D/ce^ ^ i s a closed subset (for the subspace 
topology) of any one of the compact sets K in the collection P, and so, by 
Theorem 2.1, f\ Ker K is compact. ■ 

You may be surprised to learn that there are topological spaces in which 
the intersection of two compact sets need not itself be compact. This 
result implies that such spaces cannot be Hausdorff. We now give an 
example of such a space. 


Example 3.1 

Let ( X , T) be a topological space, where I = Rx{0,l} and T is the 
product topology on X formed from the Euclidean topology on IR and the 
indiscrete topology on {0, 1}. It can be shown that the sets in T are of the 
form U x {0, 1}, where U is an open subset of IR for the Euclidean 
topology on IR. 

Now let 

A = ([0,l]x{0})u((0,l)x{l}), 

B = ((0,l)x{0})U([0,l]x{l}), 


A = ([0,l]x{0})U((0,l)x{l» 
1-E-3- 


0 1 

B = ((0,l)x{0})U([0,l]x{l}) 


as illustrated in Figure 3.9. We show that A and B are compact subsets of Figure 3.9 
X, but that their intersection is not. 


To see why A is compact, let S = {Ui x {0,1}} be an open cover of A. 
Then {[/*} is an open cover of [0,1]. Since [0,1] is compact, there is a finite 
subcover {Ui,U 2 , ■.., U n } of [0,1]. It follows that {U, x {0,1} : 1 < i < n} 
is a finite subcover of A from S and so A is compact. Similar arguments 
show that B is compact. 


The fact that A fl B = ((0,1) x {0}) U ((0,1) x {1}) is not compact follows 
from the fact that (0,1) is not compact. We omit the details. ■ 


In Unit C5, we investigate some basic properties of fractal sets. You will 
see that many such sets can be defined as intersections of compact subsets 
of Hausdorff spaces. Theorem 3.9 guarantees that the resulting intersection 
is compact. However, the intersection can be empty, particularly if a 
collection P of compact sets is large. For example, if P = {{x} : x € [0,1]}, 
then fl k&t K = 0. Fortunately, there is one situation, useful in the study 
of fractals, where the intersection of a collection of compact sets must be 
non-empty in a Hausdorff space. 



24 


Theorem 3.10 

Let ( X , T) be a Hausdorff space, and let K n (n = 1,2,3,...) be 
non-empty compact sets in X for which 

K x D K 2 D K 3 D • • • D K n D K n+1 D • • •. 

Then fl^Li K n is a non-empty compact set. 


Proof Theorem 3.9 implies that f|^Li K n is compact. It remains to show 
that the intersection is non-empty. 

Since X is Hausdorff, it follows from Theorem 3.7 that each K n is closed. 
Thus is open, for each n. Moreover, by De Morgan’s Second Law, 

We assume that f|^Li K n = 0 and use proof by contradiction. Then 
{K^ : n G N} is an open cover of X , and so (in particular) is an open cover 
of Ki . Since Ki is compact, there is a number N € N for which 

KiQ Utf;. 

Using De Morgan’s Second Law again, we see that 



Therefore Ki C K C N . Hence 

k n ck,c k c n . 

We deduce that K N is empty — a contradiction. Hence f)^=i K n / 0, as 
required. ■ 


Example 3.2 

Recall that the Cantor space C is the space of all infinite sequences of Os 
and Is: 

C = {(a n ): a n 6 {0,1} for all n £ N}. 

We defined the Cantor distance dc'. C x C —> [R by 
, , x _ f 0 if x = y, 

c(. x ) y) — 12 _n if x and y first differ at the nth term. 

There is a nice way of visualizing the Cantor space that makes use of 
Theorem 3.10. 

We work in IR with the Euclidean topology. Let J 0 = [0,1] be the unit 
interval: this is a compact set, as we saw in Theorem 1.1. Let Ii consist of 
the two intervals that you obtain from I 0 if you omit the middle-third of 
Io, the open interval (|, |). Thus 

h = [ 0,|]U[|,1]. 

This is a closed subset of I 0 and so, by Theorem 2.1, is a compact set. Let 
I 2 be the four intervals that you get if you omit the (open) middle-third of 
each interval making up I\. So 


Unit A3, Theorem 2.10. 



Figure 3.10 


Unit A2, Subsection 2.2. 
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Again, since J 2 is a closed subset of the compact set J 0 , it is compact. 
Proceeding similarly, for n > 1, define I n to be the set that you obtain by 
omitting the (open) middle-thirds of the intervals that make up Then 
I n is a compact set consisting of 2" intervals of width 3 -n (see Figure 3.11). 


0 


h 

h 

h 


In 


Figure 3.11 


Moreover, 

/o = [ 0 , 1 ] 3 /i 2 / 2 2 • • • 2 4 2 / n+ i 2 • • • • 

Theorem 3.10 now implies that 

c-n/» 

is a non-empty compact set. This set is known as the middle-third Cantor 
set. 

The connection with the Cantor space C can be seen as follows: an 
element x € C can be thought of as giving the (unique) address of a point 
in C, as illustrated in Figure 3.12. 


0 

I 

00 01 
/ 

000 001 0_10 Oil 

\ 


x^= (0,1,0,!,...) 


Figure 3.12 Mapping C to C. 


10 11 
100 101 110 111 


We explore this topic further 
in Unit C5. 


The resulting map is (T(dc), ^(d (2) ))-continuous. 
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4 Compactness in Euclidean 
spaces 


After working through this section, you should be able to: 

► give and use an alternative characterization of compact sets in 
Euclidean spaces; 

► understand and use a generalization of the Extreme Value 
Theorem. 


In the last section we saw that each compact subset of a metric space is 
closed and bounded. We also observed that the converse statement is not 
true in general. In this section we show that, in Euclidean spaces, 

a set is compact if and only if it is both closed and bounded. 

Thus, in Euclidean spaces, the implications go in both directions. 

This classification of the compact subsets of Euclidean spaces enables us to 
achieve one of the main objectives of this unit and prove a generalization 
of the Extreme Value Theorem. 

4.1 Compact subsets of Euclidean spaces 

We have already done most of the work to prove that the compact subsets 
of IR with its Euclidean topology coincide with the closed and bounded 
subsets, so we can proceed directly to the following result. 

Theorem 4.1 Heine-Borel-Lebesgue Theorem for IR 

A subset of IR is T(d (1) )-compact if and only if it is closed and 
bounded. 


Proof Suppose that K C [R is compact. It follows from Theorem 3.8 that 
K is closed and bounded. 

Now suppose that K C DR is closed and bounded. Since K is bounded, we 
can find M > 0 such that K C [—M, M\. Now [—M, M] is compact. Hence 
K is a closed subset of a compact set and so, by Theorem 2.1, K is 
compact. ■ 

Problem 4.1 _ 

Which of the following subsets of IR are T(d (1 ^-compact? 

(a) {0} U {£ : n € N} (b) [0,1] fl <Q (c) [0,1] U [e, 7r] U {100} 

(d) [0, oc) 


We now look at the generalization of Theorem 4.1 to higher-dimensional 
Euclidean spaces, such as the plane. 


Theorem 4.2 Heine-Borel-Lebesgue Theorem for IR" 

A subset of IR" is T(d (n) )-compact if and only if it is closed and 
bounded. 


Recall that a set A C IR is 
bounded if there is M > 0 
such that |x| < M for all 
x € A. 


In Example 2.3 we showed 
that any closed and bounded 
interval is compact. 
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Proof The first part of the proof is similar to that for Theorem 4.1. 

Suppose that K C IR" is compact. It follows from Theorem 3.8 that K is 
closed and bounded. 

Now suppose that K C IR” is closed and bounded. Since K is bounded, 
Pj{K) is bounded for each j = 1,2,..., n, where pj is the usual projection 
function onto the jth coordinate axis. So we can find M, > 0 such that 

Pj (K) C [—Mj,Mj], j = 1,2,... ,n. 

Hence 

K C [-Mi,Mi\ x [-M 2 ,M 2 ] x ••• x [— 

Each of the intervals [— Mj,Mj ] is a compact subset of IR. Thus, by 
Tikhonov’s Theorem, the product of the intervals is also compact. Hence 
K is a closed subset of a compact set, and so is compact, by 
Theorem 2.1. ■ 



Figure 4.1 


Remark 

The set IR" is not bounded for the Euclidean metric d^ and so 
(!R n , T(d (n) )) is not compact. 

Problem 4.2 _ 

Which of the following subsets of IR 2 are T (t/ 2) )-compact? 

(a) [0,1] x [1,4] (b) {(0,0), (1,0), (0,1), (1,1)} 

(c) {(z, y): x 2 + y 2 < 1} (d) {(z, y):x 2 + y 2 = 1} 


4.2 The Extreme Value Theorem 

We now use our classification of the compact subsets of the real line to 
prove a general version of the Extreme Value Theorem. 


Theorem 4.3 General Extreme Value Theorem 

Let (X, T) be a non-empty compact topological space, and let 
f:X —> IR be (T,T(d (1) ))-continuous. Then there are c,d £ X such 
that 

/(c) < /(z) < f(d) for all z € X. 


Proof Since X is compact and / is continuous, Theorem 2.2 implies that 
f(X) is a compact subset of IR. Hence, by Theorem 4.1, f(X) is a closed 
and bounded subset of IR. 

Since f(X) is bounded, it has a least upper bound M and a greatest lower 
bound m. From the definition of a least upper bound, we can deduce that 
any neighbourhood of M must intersect f(X). Similarly any 
neighbourhood of m must intersect f(X). Thus M and m are closure 
points of f(X). But f(X) is closed. We deduce from Theorem 2.4 of 
Unit A4 that M and m are both in f{X). Thus there are c € X and 
de X with /(c) = m and f(d) = M. It follows from the definition of m 
and M that 

/(c) < /(z) < f(d) for all z € X. U 
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It follows from Theorem 4.3 that any continuous function from a compact 
subset of IR" to IR has a least upper bound and a greatest lower bound, and 
attains them both: in other words, it has a maximum value and a 
minimum value. 


If the function is continuous but the domain is not compact, then this need 
not be the case. For example, consider /: IR —> IR given by f(x) = x. This 
function is certainly continuous, but on the open unit interval (0,1) it 
attains neither its least upper bound at /(l) = 1 nor its greatest lower 
bound at /(0) = 0: in other words, it has neither a maximum value nor a 
minimum value. 

Worked problem 4.1 

Let /: IR 2 —*• IR be given by 
f{x,y) = y/x 2 + y 2 . 

Show that / attains a maximum value on B d m [(0,0), 1]. 

Solution 

In order to use Theorem 4.3 to deduce the existence of a maximum value, 
we must verify that / is continuous on its domain and that B d ( [(0,0), 1] is 
a compact set. 



Figure 4.2 


We saw in Worked problem 4.4 of Unit Al that / is continuous on the 
whole of IR 2 , and so, by the Restriction Rule, is continuous on 
B d m [( 0 , 0 ), 1 ]. 


The ball R d < 2 ) [(0,0), 1] is closed and bounded. Hence, by Theorem 4.2, it is 
compact. 


Thus both conditions of the General Extreme Value Theorem are satisfied, 
and we conclude that the function / attains a maximum value on 
B d(2) [(0,0),l]. ■ 


Problem 4.3 _ 

Let /: IR 2 —► IR be given by 

f(x, y) = y sin(7ra:) + x cos(7r y). 

Show that / attains a minimum value on {(#, y ): 0 < x, y < 1}. 


The General Extreme Value Theorem is a powerful result since it 
guarantees the existence of a maximum value and a minimum value of a 
continuous function on a compact domain without our having to know 
where these points are. 



5 Surfaces and compactness 


29 


After working through this section, you should be able to: 

► appreciate that the surfaces discussed in Block B of the course 
are compact Hausdorff spaces. 


We conclude this unit by discussing the relationship between the surfaces 
that we studied in Block B and the definition of compactness that we 
introduced in Section 2. 

Recall that in Unit Bl, our main concern was with compact surfaces, 
which we defined as follows. 


Definition 

A compact surface is a surface that can be obtained from a 
polygon by identifying edges. 

We should check that this use of the word ‘compact’ for surfaces is 
consistent with its use in this unit. In other words, we must verify the 
following theorem. 


Theorem 5.1 

A compact surface is a compact topological space. 


Proof Let P be a closed polygon in the plane, and let T denote the 
subspace topology on P inherited from the Euclidean topology on IR. Since 
P is a closed and bounded subset of the plane, it is compact, by 
Theorem 4.2. 

Let /: P —► P be a map that identifies (some) edges of P. Proceeding as in 
Subsection 4.1 of Unit Bl, we define the identification space I(P ) of P 
under / to be the set of all identification classes [x], where 

[x] = {y € P : f(y) = /(x)}. 

We define a topology 7} on I(P) by setting 
T f = {UCI(P): P ~'(U)eT}, 

where p:P —> I(P) is given by p(x) = [x]. Moreover, the map p is 
(T, 7/)-continuous. The space (7(P),7}) is (homeomorphic to) our 
compact surface. Since I{P) = p(P), it follows from Theorem 2.2 that 
I(P) is 7}-compact as required. ■ 


This section is not assessed. 


This follows from 
Theorem 4.1 of Unit Bl. 


In Unit Bl, we also used the result that compact surfaces are Hausdorff. 
The proof of this depends on the form that disc-like neighbourhoods take 
after the identifications have been made — we omit the details. 






30 


Solutions to problems 


1.1 One such subcollection is 

{(^(* —1)> If)(* +1)) : * = 0, i,..., 10}. 

1.2 (a) If 0 < x < 1, then there is a rational 
number q > x and so x G (0, q). Also, 0 G (— y^, y^). 
Hence 

[ 0 , 1 ] c U u. 
ues 2 

Each interval (0, q) is open, and so is the interval 
(-y^Q, yyjo). Thus 52 is an open cover of [0,1]. 

(b) One such subcollection is 
{( — Too> Too)’ (0>?)}> 

where q is any fixed rational number strictly larger 
than 1. 

1.3 One such collection is 

{{o}, (*, 1 ], (i, 4], (i, i].(^, ii,.. 

If we omit even one set, the remaining collection is not 
a cover of [0,1]. Indeed, whatever set we omit 
uncovers all the points of that set. 

Another possibility is given by 
{{x} : x G [0,1]}. 

This is an uncountable cover of [0,1]. If we omit just a 
single set {a} in this cover then the point a G [0,1] is 
no longer covered. 

1.4 There are many open covers with this property. 
One such is 

5 = {(-1,1), (0,2),..., (n - 1, n+ 1),...}. 

If x G [0, 00 ), then x belongs to an interval of the form 
(n - 1, n + 1), for some nG N. So 5 is a cover of 
[0, 00 ). Also, the intervals in 5 are all open. So 5 is an 
open cover of [0, 00 ). But, if 

{(ni — l,n 1 + l),...,(n*-l,n fc + l)} 
is a finite subcollection of 5, then it does not cover 
any point x for which 

x > max{ni,n 2 ,... ,«*,} + 1. 

2.1 Let 5 be an open cover of 0. We must find a 
finite subcover of 0 by sets from 5. The empty cover 
{ } is a finite subcover of 5 that covers 0. We 
conclude that 0 is compact. 

2.2 Let (A, T) be a topological space, and let A be 
a finite subset of A. If A = 0, then A is compact by 
the result of Problem 2.1. So suppose instead that 

A = { 01 , 02 ,..., a„} ^0. If 5 is an open cover of A, 
then there is an open set Ui G 5 such that a, G Ui, for 
each i = 1,2,..., n. Hence 'll = {Ui: i = 1,2,..., n} is 
a finite subcover of A from 5. 


2.3 The only open sets that contain 0 are (—1,1), 
[—1,1), (—1,1] and [—1,1]. Thus if 5 is an open cover 
of [—1,1], then it must contain at least one set 
containing the interval (—1,1), together with a set 
containing —1 and a set containing 1. By selecting 
these sets, we find a finite subcover of [—1,1], and so 
[—1,1] is compact. 

An example of an open cover of [-1,0) which has no 
finite subcover is 

S = {[-l,-l):neN}. 

If H is a finite subcollection of this cover, then there is 
an A G N for which 
U U C [—1, —jf) 
uen 

and so the point G [-1,0) is not covered by H. 
Hence 'll is not a finite subcover of [-1,0). 

Thus [-1,0) is not compact. 

2.4 An example of such a cover of IR is 
5 = {(* — 1,* + 1): i G Z}. 

To see that this has no finite subcover, it is sufficient 
to observe that any finite collection of intervals of the 
form (i — 1, i + 1) is contained in (— N , N ) for some 
sufficiently large value of N, so cannot cover the whole 
real fine. 

Alternatively, we observe that if we omit just a single 
set (i — 1, i + 1) from this collection, then the point i 
is no longer covered. Hence 5 has no proper subcover 
of IR, and so, in particular, contains no finite subcover 
of IR. 

2.5 An example of such a cover of IR 2 is 
S = {B((i,j),l):i,jeZ}. 

To see that this has no finite subcover, it is sufficient 
to observe that any finite collection of balls is 
contained within £?((0,0), N) for some sufficiently 
large value of N, and so cannot cover the whole plane. 
Alternatively, we observe that if we omit just a single 
set B((i,j), 1) from this collection, then the point (i,j) 
is no longer covered. Hence 5 has no proper subcover 
of IR 2 , and so, in particular, contains no finite subcover 
of IR 2 . 

2.6 In Unit A4, Worked problem 2.2, we showed 
that A is closed. So A is compact, by Theorem 2.1. 

2.7 There are many possible examples here. For 
example, we know that [0,1] is compact whereas (0,1) 
is not compact, and the function /: [0,1] —> IR given by 

r \ if x = 0, 

/(x) = < x if x G (0,1), 

{ \ if x = 1, 

is discontinuous for the Euclidean topologies, with 

/([ 0,1]) = (0,1). 
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2.8 Let id: X —> X be the identity function 
id(x) = x. By Theorem 4.2 of Unit A3, id is 

(7i,^-continuous. Since X is 71-compact, it follows 
from Theorem 2.2 that id(X) = X is 71-compact — 
that is, (X,71) is a compact topological space. 

2.9 We can write K = [0,1] x [0,1]. We know that 
[0,1] is compact and so K is the product of two 
compact spaces. Hence, by Theorem 2.7, K is 
compact. 

3.1 Since X has at least two points, we can find 
x, y e X with x ± y. For the indiscrete topology, the 
only possible neighbourhood of x is X, which is also a 
neighbourhood of y. Hence it is not possible to find 
disjoint neighbourhoods of x and y. Thus (X, T) is 
not Hausdorff. 

3.2 Let x € X be distinct from a. (Such a point 
exists since X contains at least two points.) The set 
X — {x} contains the point a and is not equal to X, 
and so is not open. Thus {x} is not the complement of 
an open set, and so is not closed. We deduce from 
Theorem 3.2 that (X, T a ) is not a Hausdorff space. 

3.3 Let (A, Ta) be a subspace of a Hausdorff space 
(X, T). If A is empty or contains just one point, there 
is nothing to prove. Otherwise, let x, y € A with x ± y. 
Since x, y € X and (X, T) is Hausdorff, there are 
disjoint sets U,V e 7" with x € U and y € V. Now 
xeUHA, and U D A e Ta- Similarly, y € V fl A and 
V fl A € Ta- Since U and V are disjoint, it follows 
that U n A and V 0 A are disjoint. Thus {A, Ta) is a 
Hausdorff space. 

3.4 Let A C IR be bounded. Since IR is unbounded, 
we can assume that A c IR. If A = 0, then there is 
nothing to prove, so suppose A ± 0. 

Suppose that A is bounded as defined in this unit. 
Then there exists M > 0 such that |x — y\ < M for all 
x,y€A. 

Hence, fixing y € A and using the Triangle Inequality, 
we find for any x € A, 

\x\ = \x-y + y\<\x-y\ + \y\<M + |y|. 

Thus A is bounded according to the Unit A1 
definition. 

Now suppose that there exists M > 0 such that 
|x| < M for all x € A. Then, by the Triangle 
Inequality, 

\x - y\ <\x\ + \y\ < M + M = 2M, 
for all x,y € A. Thus A is bounded as defined in this 
unit. 

3.5 Let do denote the discrete metric on IR. We 
know that [0,1] is closed (see Problem 1.5 of Unit A4) 
and since do(x, y) < 1 for all points x, y € IR, by 
definition of the discrete metric, [0,1] is also bounded. 
Every subset of IR is open for the discrete topology — 
in particular, {x} is an open set for each x € [0,1]. So 
{{x} : x € [0,1]} is an open cover of [0,1] that has no 
finite subcover. Hence [0,1] is not compact. 


4.1 We use the result of Theorem 4.1. 

(a) {0} U {i : n € P*d} is a closed set (see Unit A4 , 
Worked problem 2.2). It is also bounded, since it is 
contained in [—1,1]. It is therefore compact. 

(b) C1(Q) = IR (by Worked problem 2.1 of Unit A4). 
Hence using Theorem 2.6 of Unit A4, C1([0,1] D Q) 

= Cl([0, l]) n ci(Q) = [o, l] n R = [o, l] ? [o, l] n Q. 

Hence [0,1] fl Q is not closed, so it is not compact. 

(c) [0,1] U [e, 7r] U {100} is a finite union of closed 
sets, and so is closed (see Unit A4, Theorem 1.4, 
Remark (ii)). It is also bounded, since it is contained 
in [—100,100]. Hence it is compact. 

(d) [0, oo) is not bounded and so is not compact. 

4.2 We use the result of Theorem 4.2. 

(a) [0,1] x [1,4] is a closed and bounded subset of IR 2 , 
and so is compact. 

(b) {(0,0), (1,0), (0,1), (1,1)} is a closed and bounded 
subset of IR 2 , and so is compact. (Alternatively, 
observe that {(0,0), (1,0), (0,1), (1,1)} is a finite set, 
and so by the result of Problem 2.2 it is compact.) 

(c) {(x, y): x 2 + y 2 < 1} is the unit open disc centred 
at the origin. It is not closed, and so it is not compact. 

(d) {(x, y): x 2 + y 2 = 1} is a closed and bounded 
subset of IR 2 , and so is compact. 

4.3 Let pi and P 2 be the projection functions on IR 2 . 
Then pi and P 2 are continuous and 

/(x, y) = p 2 ((x, y)) sin( 7 rp 1 (x, y)) 

+Pi((*, V)) cos(7rp 2 (x, y)). 

It is straightforward to use our list of basic continuous 
functions from IR to IR together with the Combination 
and Composition Rules for continuous functions from 
IR 2 to IR to verify that 

(x, y) p 2 ((x, y)) sin(7rpi (x, y)) 
and 

(z, y) •-> Pi((x, y)) cos(7rp2(x, y)) 

are continuous on IR 2 and so, by the Sum Rule, / is 
continuous on IR 2 . 

Hence, by the Restriction Rule, / is continuous on 
{(x, y): 0 < x,y < 1}. 

Also, {(x,y): 0 < x,y < 1} is closed and bounded. 
Hence, by Theorem 4.2, it is compact. 

Thus both conditions of the General Extreme Value 
Theorem are satisfied, and we conclude that the 
function / attains a minimum value on 
{(x,y):0<x,y < 1}. 
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